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1 i , Abstract 

Most of pointed Hopf algebras of dimension p m with large coradical are shown 
QO | to be generalized path algebras. By the theory of generalized path algebras it is 

obtained that the representations, homological dimensions and radicals of these 
\ Hopf algebras. The relations between the radicals of path algebras and connectivity 

^ \ of directed graphs are given. 

O ■ 
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! Introduction 

X' 

The concept of generalized path algebras was introduced by F.U. Coelho and S.X. Liu in 
[8]. Their structures and representations were studied by the authors in [20]. 

Pointed Hopf algebras of dimension p m with large coradical were classified (see [9]). 
In this paper, using the theory of generalized path algebras we give the representations, 
homological dimensions and radicals of these Hopf algebras. In Section 1, we show that 
pointed Hopf algebra H(C,n,c,c*) is a generalized path algebra with relations and it 
is also a smash product. The left global dimensions of Taft algebras are infinity. The 
radicals and representations of H(C, n, c, c*) can be obtained by the theory of generalized 
path algebras in [20]. In Section 2, we give the relations between radicals of generalized 
matrix rings and T-rings. We obtain the explicit formulas for generalized matrix ring A 
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and radical properties r — rb,ri,rj,r n : 

r{A) = g.m.r(A) = £{r(A,) I hJ e J l- 

In Section 3, we give the relations between the radicals of path algebras and connectivity 
of directed graphs. That is, we obtain that every weak component of directed path D is a 
strong component if and only if every unilateral component of D is a strong component 
if and only if the Jacobson radical of path algebra A(D) is zero if and only if the Baer 
radical of path algebra A(D) is zero. In Section 4, we give some examples to establish 
that generalized matrix algebras are applied in networks. 

Preliminaries 

Let k be a field. We first recall the concepts of IVsystems, generalized matrix rings 
(algebras ) and generalized path algebras. Let J be a non-empty set. If for any i,j, l,s G 
I, Aij is an additive group and there exists a map //^; from x Aji to An (written 
Hiji(x,y) = xy) such that the following conditions hold: 

(i) (x + y)z = xz + yz, w(x + y) — wx + wy; 

(ii) w(xz) = (wx)z, 

for any x, y G A^, z G Aji, w G A ti , then the set {A^ \ i, j G /} is a Tj -system with index 
I. 

Let A be the external direct sum of {Ay G /}. We define the multiplication in A 

as 

X V = {J2 x ikVkj} 

k 

for any x = {xij},y = {y-ij} G A. It is easy to check that A is a ring (possibly without 
the unity element ). We call A a generalized matrix ring, or a gm ring in short, written as 
A = | %■, j G /}. For any non-empty subset S of A and i,j G /, set S^- = {a G A^ | 

there exists x G S such that Xij = a}. If B is an ideal of A and B = \ i,j G /}, 

then B is called a gm ideal. If for any i,j G /, there exists ^ en G A u such that x^tj^ = 
euXij = x^ for any x^ G A^, then the set {en \ i G /} is called a generalized matrix unit of 
T^-system {Aj,- | «, j G /}, or a generalized matrix unit of gm ring A = XHAj I M £ I}, 
or a gm unit in short. It is easy to show that if A has a gm unit {en \ i G /}, then 
every ideal B of A is a gm ideal. Indeed, for any x = J2ijei x ij e B an d ^0;Jo G I, since 
e i i xe jojo — x i j ^ -B) we have Sj M - C B. Furthermore, if B is a gm ideal of A, then 
| 2, j G /} is a Tj-system and A/B = Y,{^ij/Bij \ i,j G /} as rings. 
If for any l,s G /, A^ is a vector space over field k and there exists a /c-linear map 
/ijj/ from A^j <S> Aji into A a (written fJ,iji(x, y) = xy) such that x(yz) = (xy)z for any 
x G A^, y G ^7,2; G Ai s , then the set {A^ | i,j G /} is a T/- system with index / over 
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field k. Similarly, we get an algebra A = J2{Aij I h3 ^ 0> ca hed a generalized matrix 
algebra, or a gm algebra in short. 

Assume that D is a directed (or oriented) graph (D is possibly an infinite directed 
graph and also possibly not a simple graph) (or quiver ). Let I = D denote the vertex 
set of D and Di denote the set of arrows of D. Let be a generalized matrix algebra over 
field k with gm unit {en \ % G /}, the Jacobson radical r(Qu) of flu is zero and flij = for 
any i ^ j G /. The sequence x = a^x^a^Xi^a^Xi^ ■ ■ -x^^a^ is called a generalized 
path (or fi-path) from i to i n via arrows x ioil ,x ili2 ,x i2i3 , • • • , x in _ lin , where ^ a ip G fi ipip 
for p = 0, 1, 2, • • • , n. In this case, n is called the length of x, written l(x). For two Vl- 
paths x = cn Xi i 1 ai 1 Xi 1 i 2 ai 2 Xi 2 i 3 ■ ■ ■ Xi n _ 1 i n di n and y = bj yj j 1 bj 1 yj 1 j 2 bj 2 yj 2 j 3 ■ ■ ■ yj m _ 1 j m bj m 
of D with i n = jo, we define the multiplication of x and y as 

xy = ciiQXi^a^Xi^a^Xi^ ■ ■ ■ %i n _ 1 i n (o>i n bj )yj j 1 yj 1 j 2 bj 1 yj 2 j 3 ■ ■ ■ yj m _ 1 j m bj m . (*) 

For any i,j G /, let A'^ denote the vector space over field k with basis being all f2-paths 
from i to j with length > 0. B^ is the sub-space spanned by all elements of forms: 

/ (1) , (2) , , (m)\ 

a i a 'io«i a *i a '*l«2 a «2 ' ' ' X i s -lis \ a i s ' a i s ' a i s )Xi s i s+1 



2_^di Xi i 1 Cli 1 Xi 1 i 2 (li 2 Xi 2 i 3 ■ ■ ■ Xi g _ 1 i s a is Xi g i s+1 
1=1 



where i Q = i,i n = j,af] G ^i s i s ,a ip G fl ipip , x kit+1 is an arrow, p = 0, l,---,n, t = 
0, 1, • • • , n—1, 1 — 0, 1, • • • , m, < s < n, n and m are natural numbers. Let Aij = A'^/Bij 
when % ^ j and An = (A' u + Q^/Ba, written [a] — a + B^ for any generalized path a 
from % to j. We can get a /c-linear map from A^ ® Ajj to Ajj induced by (*). We write a 
instead of [a] when a G f2. In fact, [f^] = as algebras for any % G /. Notice that we 
write ejjXjj = x^e^ = Xij for any arrow Xjj from % to j. It is clear that {Ay \ i,j G /} 
is a Tj-system with gm unit {e^ | i G /}. The gm algebra X){A y - \ i,j G /} is called 
the generalized path algebra, or f2-path algebra, written as k(D,Q) (see, [1, Chapter 
3] and [8]). Let J denote the ideal generated by all arrows in D of k(D,Vl). If p is a 
non-empty subset of k(D, f2) and the ideal (p) generated by p satisfies J 1 C (p) C J 2 , 
then k(D ,Vt) / (p) is called generalized path algebra with relations. If J* C (p) C J, then 
k(D,Q)/(p) is called generalized path algebra with weak relations. If fin = ken for any 
i £ I, then k(D, Q) is called a path algebra, written as kD. For any i,j £ I and A = A;D, 
if m = Y,1=ik s p s G Ajj, then the length l{u) is defined as the maximal length l{p s ) for 
s — 1, 2, • • • , n, where Pi,P2, ■ • -p s are different paths in A^. Furthermore, sometimes, we 
called k(D,Q) a generalized path algebra although the Jacobson radical r(Q) ^ 0. 
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1 Application in Hopf algebras 



Let C be an abelian group and G a group. Let C* denote the character group of C, 
N the set of natural numbers and Z + the set of positive integrals. Assume q G C, 
c* G C*,n = (n 1 ,n 2 , ■ • • ,n t ) G (Z+)' and a = (ai, a 2 , • • ■ , <h) £ {0,1}'; kj G k for 
i,j = 1,2, Throughout this section, D denotes the following quiver ( or directed 

graph ): vertex set D has only one element and arrow set D 1 = {X 1: X 2 , ■ ■ ■ , X t }. 
Q = kC. 

Let k t = k{X u X 2 , •, X t }/(p) with p = {XjXi - c*{c i )X i X j \ i, j = 1, 2, • • • , t and 
j}. That is, kt is the path algebra k(D,p) with relation p. 

We first recall A t (C, c, c*, a, 6) and H(C, n, c, c*, a, b), which was defined in [9, Defini- 
tion 5.6.8 and Definition 5.6.15]. 

Definition 1.1 A t = A t (C,c,c*,a,b) is the Hopf algebra generated by the element 
g G C and Xj,j = 1, 2, • • • , t where 

(i) the elements of C are commuting grouplikes; 

(ii) Xj is (1, Cj) -primitive; 
(in) xjg = c*(g)gx j ; 

(iv) XjXi = Cj^XiXj + bij{ciCj - 1) for i,j = 1, 2, • • • , t and i ^ j; 

(v) c*( Cj )c*(ci) = 1 for] ^ i; 

(vi) Ifbij ^ then c*c* = 1; 

(vii) If CiCj = 1, then bij = 0. 

The antipode of A t is given by S(g) = g^ 1 for g G G and S(Xj) = —c~ x Xy 
Moreover, 

(viii) c*(cj) is a primitive ni-th root of unity for any i; 

(ix) Ifai = 1, then (C*) n * = 1; 

(x) If { Ci ) n * = 1 then Oj = 0; 

(xi) hj = -c*(cj)bji for any i,j. 

Let Hopf algebra H(C,n,c,c*,a,b) = A t /J(a) where J(o) is an ideal of A t , generated 

by 

{X^ - ai (<? - 1), Xr - a 2 (c n 2 > - 1), • • • , X? - a t (c? - 1)}. 

If a = and b = 0, we denote A t (C,c,c*,a,b) and H(C,n,c,c*,a,b) by A t (C, c, c*) 
and H(C,n,c,c*), respectively. If C is a cyclic group generated by c with order n and 
t = 1 , then H(C,n,c,c*) is called a Taft algebra, written as H n 2(X), where A = c*(c). 

Since we only consider the algebra structures of A t (C, c, c*, a, 6) and H(C, n, c, c*, a, 6) 
in this section, we use the two signs "=" and "=" denote isomorphism and equation as 
algebras, respectively. 



4 



Theorem 1.2 (%) A t (C,c,c*) = k t #kC. 

(ii) A t (C,c,c*) = k(D,Q)/(p), with p = {XjXi - c*(q)jqj^, JQft - c*(ft)ftX; \ h e 
C,i,j = 1, 2, • • • ,* and i ^ j}. 

(in) H(C, n, c, c*) = k(D, p)#W with p = {XjXi - c*( Ci )X^-, X? \ i, j = 1, 2, • • • , t 
and i ^ j}. 

(w) H(C,n,c,c*) = k(D,tt,p) with p = {X^,XjXi - c*(q)X^-, Xfr - c*(h)hXi | 
h e C, i, j — 1, 2, • • • , t and i ^ j}. 

Proof, (i) For any p = ( Pl ,p 2 , ■ ■ ■ ,p t ) £ Z*, we denote XfXf • • -Xf by X p for 
convenience. Define h ■ X p = C 1 *(ft- 1 ) P2 C 2 *(ft- 1 ) P2 ■ ■ ■ Q(ft- 1 ) Pt X p for any h e C. It is 
easy to check this define a module structure of k t over fcC such that k t is a /cC-module 
algebra. 

Now we show that k t #kC = A t (C, c, c*) as algebras. Define $ : k t #kC — > A t (C, c, c*) 
via sending X p £g> <? to X p g and ^ : A t (C, c, c*) — > k t j^kG via sending X p g to X p ® for 
any g, he C,p= (pi,p 2 , • • • ,Pt), q = ?2, • • • , qt) e N*- See 

(X p #s)(X«#ft) = X p (^-X^)#^ 

= (Cl(g- 1 ))«---(C;(g- 1 ))«X*X*#gh, and 
(X P s)(X^) = (C*(g- 1 ))^---(C*(g- 1 ))^X"gh. 

Thus $ is an algebra isomorphism. For convenience, we view A t (C, c, c*) as k t j^kC. 

(iii) Similarly we can prove (iii). 

(ii) and (iv) follow from the definition of generalized path algebras (see [8], [20]). □ 
A representation of (D, fi) is a set (V, f) =: {V, fi \ V is an unitary /cC-module, 
fi : V — > V is a A;-linear map, « = 1, 2, • • • , n}. A morphism ft, : (V 7 , /) — > (V, /') between 
two representations of (D, fi) is a /c-linear map ft : V — > V such that hfi = f'-h for 
i, j = 1, 2, • • • , t. Let Rep (D, fi) denote the category of representations of (D, fi). 
By [20, Theorem 2.9] we have 

Corollary 1.3 Let p = {A^-c*(q)JQ^-, J*qft-C*(ft)ftJQ | i, j = 1, 2, • • • , t and i ^ 
j}. Then 

(i) Rep k(D,Q,p) and A t {c,c,c*)M Q> r e equivalent. 

(ii) f.d.Rep (D,Q,p) and f.d.A t {c,c,c*)M are equivalent. Here, f.d.Rep (D,fi,p) and 
f-d.k(D,n, P )M denote the full subcategories of finite dimensional objects in the corresponding 
categories, respectively. 

Notice that although A t (C, c, c*) = k(D, fi) / (p) is not a generalized path algebra with 
weak relations, we may use the conclusion in [20, Theorem 2.9]. 
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Corollary 1.4 p = {XjXi - c){ci)XiXj, xf , X t h - c*(h)hXi \ i, j = 1, 2, • • • , t and 
j}. Then 

(i) Rep k(D,Q,p) and H(c,n,c,c*)M are equivalent. 

(ii) f.d.Rep (D,Q,p) and f.d.H(c,n,c,c*)-M are equivalent. 

Let lgd(R) and wd(R) denote the left global dimension and weak dimension of algebra 
R, respectively. 

Corollary 1.5 Let k be afield which characteristic is not divided by the order of finite 
group C . Let p = {XjXi — c*(ci)XiXj, X™* \ i, j — 1, 2, • • • , t and i ^ j}. Then 

(i) r b (A t (C,c,c*)) = 0. 

(ii) lgd{A t (C,c,c*)) = lgd(k t ). 
(Hi) wd(A t (C, c, c*)) = wd(k t ) . 

(iv) lgd(H(C, n, c, c*)) = lgd(k(D, p)). 

(v) wd (H(C,n,c,c*)) = wd (k(D,p)). 

Proof, (i) See that 

r b (A t (C,c,c*)) = r b (k t #kC) by Theorem 1.2 (i) 

= r b (k t )#kC by [17, Theorem 2.6 ] 
= since r b (k t ) = 0. 

(ii)-(v). By Theorem 1.2 (i) (iii), A t (C,c,c*) and H(C,n,c,C*) are smash products. 
Using [18, Theorem 2.2], we can complete the proof. □ 

Corollary 1.6 Let k be a field which characteristic is not divided by the order of finite 
group C. Let p = {XjXi - c^c^X^, X™ ! , Xih - C*(h)hXi \ i, j = 1, 2, • • • , t and j}. 

(i) rj(H(C,n,c,c*)) = J/(p), where J is the ideal of H(C,n,c,c*), generated by X[s. 

(ii) lgd(H n 2(\)) = oo. 

Proof, (i) It follows from Theorem 1.2 and [20, Lemma 3.6]. 

(ii) By Theorem 1.2, H^(\) = (k[x]/(x n ))#kC. By [18, Corollary 2.2], lgd(H^(\)) = 
lgd(k[x\/(x n )). It follows from The Hilbert syzygy Theorem lgd(k[x\) = 1. Let R = k[x\. 
If lgd(k[x]/(x n )) < oo, then 

lgd(R) > lgd (R/(x n )) + 1 

by [7, Theorem 4.8] since x n is an elelment in the center of R. Consequently, lgd(R/ (x n )) = 
0. This implies R/(x n ) is a von Neumann regular ring, so rj(R/(x n )) = 0. Obviously, 
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(x)/(x n ) is a non-zero nilpotent ideal. We get a contradiction. Therefore, lgd (R/(x n )) = 
oo. □ 

If we replace the abelian group C by group G in Definition 1.1, we obtain two algebra 
A t (G, c, c*, a, 6) and n, c, c*, a, 6), where q G for i = 1, 2, • • • , t. It is clear that 

Theorem 1.2 and Corollary 1.3 -1.6 hold for A t (G, c, c*, a, b) and if (G, n, c, c*, a, 6) since 
we only consider their algebra structures. 

Theorem 1.7 Let be an algebraically closed field of characteristic zero and H a 
pointed Hopf algebra with dimension p m , p prime. If m < 3 or the dimension of the 
coradical of H is more than p m ~ 2 , then H is one of the following: 

(i) a group algebra.; 

(ii) H(C,n,c, c*). 
(Hi) H(C,n,c, c*,a,b). 

(iv) H(G, n, c, c*) with t — 1. 

(v) H(G, n, c, c*, a, b) with t — 1. 

Proof. We assume H is not a group algebra. If the dimension of the coradical of H 
is more than p m ~ 2 , then G(H) = G is a group of order p m ~ x . By [9, Theorem 7.8.2], 
H = H(G,n,c,c*) with t = l,n = p,c = g G Z(G), or H = H(G,n,c,c*,a,0) with 
t — 1, ra = p,c — g G ^(G) and a = 1. 

If /J is a Hopf algebra of dimension p 3 with G , (-ff) = (p) a cyclic group of order p, 
then it follows from [9, Theorem 7.9.6] that H = H(C,n,c,c*) with C = (g) of order p, 



t = 2,n = (p,p),c= {g.g 1 )^* = (c*,(c*) _i ) for 1 <i <p-l, oy H = H(C, n, c, c*, a, 6) 
with C = (^) of order p, t = 2, n = (p,p),c= (g,g),c* = (c*, (c*)" 1 )^ = 0, & i2 = 1. □ 



Example 1.8 Recall the duality theorem (see [9, Corollary 6.5.6 and Theorem 6.5.11]) 
for co-Frobenius Hopf algebra H : 



i,j G I. Note for the Baer radical, Levitzki radical, Jacobson radical and von Neumann 



regular radical r(M f H (R)) = M f H (r{R)) of M S H (R). Consequently, r((R#H* rat )#H) ^ 
Mjj(r(R)) andr((R#H)#H* rat ) = M S H (r(R)). In particular, the Heseberg algebra H#H* r 
= Mjj(k) for infinite co-Frobenius Hopf algebra H. Therefore 



(R#H* rat )#H = M{j(R) and (R#H)#H 



*rat r-u 



Mfj(R) (as algebras), 



where M f H {R) = J2{B tj \i,je 1} is a gm algebra and I is the basis of H with = R for 




when r = r&, rj, rj 
when r — r„. 
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2 The radicals of generalized matrix rings 



Since every generalized path algebra is a generalized matrix ring, we study the radicals 
of generalized matrix rings in this section. 

Let xE(i,j) denote the generalized matrix having a lone x as its (i, j)-entry and all 
other entries are zero. If B is a non empty subset of generalized matrix ring A and s, t G /, 
we call the set {x G A st | there exists y G B such that y st = x} the projection on (s, t) 
of B, written as B st . 

Let g.m.r(A) denote the maximal gm ideal of r(A) for a radical property r of rings (see 
[19]). Let r b ,ri,r k ,rj,r n denote the Baer radical, Levitzki radical, nil radical, Jacobson 
radical and von Neumann regular radical of rings and T -rings, respectively. Let r(Aij) 
denote r radical of A^-ring Ay for any i,j G I. 

Now we study the von Neumann radical r n (A) of generalized matrix ring A = XHAj I 
i,j e 

Definition 2.1 If for all s,t G /, there exists ^ d st G A st such that x is d st ^ and 
dstVtj 7^ for any i,j G I,Xi S G A is ,y t j G A t j , then we say that A has a left gm non-zero 
divisor. 

Similarly, we can define the right gm non-zero divisor of A. 

Lemma 2.2 (i) If B is an ideal of A, then B = J2{Bij I hj G /} is the gm ideal 
generated by B in A. 

(ii) If D is a gm ideal of A and D C X){ r n(Aj) I h 3 e then D is an r n -gm ideal 
of A. 

(Hi) Let B st be an r n -ideal of A ts -ring A st and Dij = A is B st A t j for any i,j El. If A 
has left and right gm non-zero divisors, then D is an r n -gm ideal of A. 

(iv) If A has left and right gm non-zero divisors and g.m. r n (A) = 0, then r n (A i:j ) = 
for any i,j G /. 

Proof, (i) It is trivial. 

(ii) For any x G D, there exists a finite subset J of / such that x^ = for any 
i,j ^ J. Without lost the generality, we can assume that J = {1,2, ■■■,n} and J' = 
{1, 2, • • • , n, n + 1} C I. Let J' x J' = {(u,v) \ u, v — 1, 2, • • • , n + 1} with the dictionary 
order. We now show that there exist two sequences {yt 2 t 1 G A t2tl | (ti,t 2 ) G J' x J'} and 
{x(*> G D | (t!,t 2 ) G J' x J'} with a;* 1 ' 1 ) = a: and 

x^) =x® - X V{y {t2tl) E{hM))x {t) (1) 

such that = for any s,t G J' x J' with s -< t by induction. Since x^ 1 - 1 = in is 
a von Neumann regular element, there exists yu G A n such that x n = XnyuXu. See 
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that if/' = — xfflyiixffl = 0. For t = (ti, ^2) G B, we assume that there exists 
y S2Sl G ^4s 2 si an d = f° r an y s = ( s i> s 2) -< (ti,t 2 ). Since xf^ is a von Neumann 
regular element, there exists y t2tl G A t2tl such that x^t^ = ^^Wi^t?' By (1), we 
have a^*^ = 0. For s = (sj, s 2 ) -< t = (ti,t 2 ), we have either si = ii, s 2 < ^2 or s i < h- 
This implies that (t 1: s 2 ) -< (fi,t 2 ) or (si,f 2 ) -< (ti,t 2 ). Thus xg+^ = by (1). Since 
x (n,n)+i _ q e r n (A), we have that x is von Neumann regular by [Lemma 1][6]. 

(iii) Let dij and d^- in denote the left and right gm non-zero divisors of A for any 
i,j G /, respectively. For any x^ G D^, there exists u ts G A ts such that d st duXijd'j S d' st = 
d s tdtiXijd'j S d' st Utsd s tdtiXijd'j S d' st and x^ = Xijd'j S d' st Ut s d s tdtiXij since d s tdtiXijd'j S d' st G i? s t. 
This implies C r n (Aij). Considering part (ii), we complete the proof. 

(iv) If there exist s,t G / such that r n (A st ) 7^ , let B st = r n (A st ) and = A is B st A t j 
for any i,j G I. By part (iii), we have that D = and B st = 0. This is a contradiction. 
□ . 

Theorem 2.3 If A has left and right gm non-zero divisors, then r n (A) = g.m.r n {A) = 
£K(A,) I i,j e 1} . 

Proof. Let B = r n (A). For any i,jel and x^ G -B^, there exists y E B such that 
= Xy. Let da and c^- be left and right non-zero divisors in An and Ajj, respectively. 
Since (d ii E(i,i))y(d' jj E(j, j)) = {d u Xijd'^)E{i, j) G B, we have that there exists z G B 
such that (duXijdjj)E(i,j) = {duXijd'^)E{i, j)z{daXijd'j 3 )E{i, j). By simple computation, 
we have d„x, l d' ij = {duXijd'^Zj^duXijd'^) and .r, ; = .r ;j d' ji z ji d ii .r ij . Thus x^- is von 
Neumann regular . This implies B^ C r n (Ay) and r n (A) C £{r n (Ay) I}. 

Let TV = g.m.r n {A). Since g.m.r n {A/ /N) = 0, we have that A^/N^ is an r n -semisimple 
Aji/Nji-ring for any i,j £ I by Lemma 2.2 (iv). It is clear that Aij/Nij is a r n -semisimple 
A^-ring . This implies r n (Aij) C JV^ for any i, j G J. Consequently, £{ r n(Aj) I hj £ 
/} C 0.m.r n (A). □ 

If for any s G /, there exists u ss G A ss such that xe ss = x for any j £ I and x G A is , 
then we say that A has a right gm unit and u ss is a right gm unit in A ss . Similarly, we 
can define a left gm unit of A and gm unit of A. In fact, if A has left and right gm units, 
then every ideal of A is a gm ideal, so r n {A) = g.m.r n (A) C £{r n (A?) \ i, j G /} by the 
proof of Theorem 2.3. 

It is clear that if R is a ring and M is a T- ring with i? = M = T, then r n (R) = r n (M). 
We also have that r(R) = r(M) for r = rb,rk,ri,rj (see [2, Theorem 5.2], [3, Theorem 
10.1] and [19, Theorem 3.3], [5, Theorem 5.1] ). 

Theorem 2.4 Let r = ri,ri,rj,r n . Then 
(1) r{A) = g.m.r(A) = £{r(Aj) \ i, 3 G /}. 
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(ii) r(A) = J2{ r (Aa) \ i e 1} when A^ = for any i ^ j, i.e. r radical of the direct 
sum of rings is equal to the direct sum of r radicals of these rings. 

(Hi) r(A) is graded by G when the index set I of A is an abelian group G. Moreover 
the grading is canonical. 

Here A has left and right gm non-zero divisors when r = r n in (i), (ii) and (Hi). 

Proof, (i) 

r b (A) = g.m.r b (A) = XX r &(A?) \h3 e J } ( [ 19 > Theorem 3.7]) 

ri(A) = g.m.ri(A) = y^{r;(A; ? ) & 1} ( by [5, Theorem 1.3 and Theorem 2.5] ) 

Tj(A) = g.m.rj(A) = J2i r j( A ij) \i,j el} ( by [5, Theorem 3.10 and Theorem 1.3] ) . 

(ii) Since the radicals of ring An and Ajj-ring An are the same, we have (ii). 

(iii) It follows from (i) and [20, Lemma 2.1]. □ 

Let M{(R) denote the generalized matrix ring A = J2{Aij \ A^ = R,i,j G /} with 
infinite index set /, which is called an infinite matrix ring over ring R. In this case, 
Af{(k) is called an infinite matrix algebra over field k. Let M mxn (R) denote the ring of 
all (m x n) matrices over ring R. 

Example 2.5 (i) Let V = X^eG ®Vg be a vector space over field k graded by abelian 
group G with dim V g = n g < oo. Let I denote a basis of V. Then J2{Aij \ A^ = 
Hom{Vj,Vi),i,j G G} = XHAj I Aij = M n . xn .(k),i, j G G} as generalized matrix alge- 
bras. However, J2{Aij \ A {j = Hom(Vj,\fy,i,j G G} = E{Aj | Aj = M HiXnj (k),i, j G 
G} — {/ G EndkV | kerf has finite codimension } = Mj{k) = J2{Aij \ Ay = k,i,j G /} 
as algebras. Then r(Mf(k)) = J2{ r (Aij) \ Aij = k,i,j G /} = r({/ G EndkV 
kerf has finite codimension }) = for r = r b ,ri,rj. It is clear that generalized ma- 
trix algebra A = XHAj I Aj — Hom(Vj,Vi),i,j G G} has left and right gm non-zero 
divisors if and only if n-i = rij for any i,j G G. Consequently, r n (M{ (k)) = ^Z{r n {Aij) \ 
A^ = k,i,j G /} = Mj(k). That is, {/ G EndkV \ kerf has finite codimension } is a 
von Neumann regular algebra. 

(ii) By Theorem 2.4, r(M{(R)) = Mj(r(R)) for r = r b ,ri,rj. If R is a ring with left 
and right non-zero divisors, then r n (Mj (R)) = M.{ (r n (R)). Obviously, if R has left and 
right units, then R is a ring with left and right non-zero divisors (R ^ 0), so r n (Mj (R)) = 
M{(r n (R)). 

3 Application in path algebras 

Lemma 3.1 Let r denote r b ,r k ,ri,rj and s,t G / . If A st ^ 0, then 
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(i) r(A st ) = if and only if A ts 7^ 0. 

(ii) r(A st ) = A st if and only if A ts = 0. 

Proof. If r(A st ) = 0, then r b (A st ) = and A ts 7^ 0. Conversely, if A ts 7^ and rj{A st ) 7^ 0, 
then Tj{A st ) = k or there exists y G rj(A st ) with l{y) > 0. Since y is a right quasi-regular 
element of A ts -T\ag A st , for a; G A ts , there exists u G As^st such that 

y(xy)u + y(xy) = -yu. (2) 

If l{u) > 0, then the right hand side of (2) is shorter than the left hand side of (2), we get 
a contradiction. If l(u) = 0, then the left hand side of (2) is either equal to zero, or longer 
than the right hand side of (2). We get a contradiction. This implies that rj(A st ) = 
and r(A st ) = 0. □ 

Lemma 3.2 r n (A st ) = for any s ^ t. 

Proof. For any 7^ x G A st , if x is a von Neumann regular element, then there exists 
y G A ts such that x = xyx. Considering the length of both sides we get a contradiction. 
Consequently, r n (A st ) = 0. □ 

Theorem 3.3 (i) r(A) = g.m.r(A) = Z){r(A ij -) | i,j G /} = kR(D), where r denotes 
r b ,n,r k and rj. 

(11) r n (A) = g.m.r n (A) = ®{N U \ i G /}, 

where N — I ^ = Tn ^ Aii ^ when Asi = Ais = ^ 0T any S G 1 mth i ^ S ' 
! otherwise . 

Proof, (i) By Lemma 3.1, E{^(Aj) K j G /} C kR(D). Let x G be a regular 

path from i to j. Then 7^ and A,, = 0, which implies r(Aij) = Ay and x G r(Aj- 
This has proved EMAj) | h j e /} = fc-R(D). It follows that r 6 (A) = r,(A) = kR(D) 
from [13, Proposition 5] or Theorem 2.4. Thus r(A) = kR(D). By [5, Theorem 1.3] or 
Theorem 2.4, r(A) = g.m.r(A). We complete the proof. 

(ii) Since A has a gm unit e ss G A ss for any s G /, we have that r n (A) = g.m.r n (A). 
By Lemma 3.2 and the proof of Theorem 2.3, we have r n (A) = g.m.r n (A) C E{ r n(Aij) \ 
i,3 e /} = ®{r„(Ai) Me/}- Let iV = r n (A). If N ss ^ 0, then N ss = r n (A ss ) = ke ss by 
the proof of Lemma 3.2. For any t G / with t ^ s, since A ts N ss = As C A^ ts = 0, we have 
A ts = 0. Similarly, A st = 0. □ 

Next we give the relations between the radicals of path algebras and connectivity of 
directed graphs. 

Theorem 3.4 Directed graph D is strong connected if and only if A = A(D) is a prime 
algebra. 



11 



Proof. If D is strong connected and A is not prime, then there exist u,v,s,t G / and 
7^ x G A uv , 0^1/6 A st such that xAy = 0, i.e. xA vs y = 0, which contradicts with 
the strong connectivity of D. Consequently A is prime. Conversely, if A is prime, then 
taAijtjj ^ for any i,j G /, which implies that D is strong connected. □ 

Theorem 3.5 Every weak component of D has at least two vertexes if and only if 
r n (A) = 0. 

Proof. It follows from Theorem 3.3 (ii). □ 

Lemma 3.6 Every directed graph D is the union of all of its unilateral components. 
Proof. For any path x G A st , set 

/C = {E | E is a unilateral connected subgraph of D with x G E}. 
By Zorn's Lemma, we have that there exists a maximal Q in K,. □ 

Theorem 3.7 Let r denote ry^r^, r\ andr-j, respectively. The following conditions are 
equivalent. 

(i) Every weak component of D is a strong component. 

(ii) Every unilateral component of D is a strong component. 

(Hi) Weak component, unilateral component and strong component of D are the same. 

(iv) D is the union of strong components of D. 

(v) D has no any regular path. 

(vi) Aij = if and only if A^ = for any i,j G /. 

(vii) A is a direct sum of prime algebras. 

(viii) A is semiprime. 

(ix) A^ is a semiprime A^-ring for i, j G /. 

(x) r(Aij) = for any i,j G /. 

(xi) r(A) = 0. 

Proof. By Theorem 3.3, (v), (vi), (viii), (ix), (x) and (xi) are equivalent. 

(i) =3- (vi). If i and j belong to the same weak component, then A^ ^ and A^ ^ 0. 
If i and j do not belong to the same weak component, then obviously Ay = and A^ = 0. 

(ii) =^> (vi). If A^ 7^ 0, then there exists a path x G A^. By Lemma 3.6, x belongs 
to a certain unilateral component of D. Consequently, x belongs to a certain strong 
component of D. This implies Aji ^ 0. 

(vi) =^> (ii). If i and j belong to the same unilateral component of D, then A^ ^ 
or Aji 7^ 0. Consequently A^ ^ and Aji ^ 0, which implies that i and j belong to the 
same strong component of D. Therefore (ii) holds. 



12 



(iv) =>- (vi). If Aij ^ 0, then there exists a path x G A^ and x belongs to a certain 
strong component of D. This implies 7^ 0. 

(vi) =>- (if). For any arrow x G -A^-, we only need show that x belongs to a certain 
strong component of D. By Lemma 3.6, there exists a certain unilateral component C 
of D such that x G C. Since (ii) and (vi) are equivalent, we have that C is a strong 
component of D. 

(iv) =>- (i). If i and j belong to the same weak component, then there exists a semi-path 
x = xa Y x ix i 2 ■ ■ ■ x in j. If i and j belong to different strong components, then we can assume 
that i s is the first vertex, which does not belong to the strong component containing i. 
Consequently, A is _ li: ^ and A^^ ^ 0, and either A iis ^ or A isi ^ 0. Since (iv) and 
(vi) are equivalent, we have that A iis ^ and A isi ^ 0. We get a contradiction. This 
shows that i and j belong to the same strong components. 

(Hi) =>- (i) is obvious. 

(i) =>- (Hi). Since (i) and (ii) are equivalent, we have (iii). 

(vii) (viii). It follows from Theorem 2.4 (ii). 

(iv) (vii). Let {D^ \ a G ft} be all of the strong component of D and D = 
U{D^ | a G Q}. Thus A(D) = ®{A(D^) | a G ft}. However, for any a G ft, A(£>( a )) 
is a prime algebra by Theorem 3.4. We complete the proof. □ 

We easily obtain the following by the preceding conclusion for r = r^, ri, r^, rj. D has 
no cycle if and only if r(Aij) = A^ for any i ^ j G /; s and t (s ^ t) are not contained 
in the same cycle if and only if r(A st ) = A st ; s and t ( s ^ t ) are contained in the same 
cycle if and only if r(A st ) = 0. 

We give an example to show whether the condition in Theorem 2.3 is a necessary one. 

Example 3.8 (i) Let D be a directed graph with vertex set I = {1,2} and only one 
arrow x l2 G A 12 . Obviously, A l2 = kx l2 ,A u = ke u ,A 22 = ke 22 ,A 21 = 0, r n (A u ) = ken 
and r n (Aij) = for any i,j G / with i ^ j. By Theorem 3.3 (ii), r n (A) = ^ J2{ r n(Aij) \ 
i,j G /}. It is clear that A has no left gm non-zero divisor since A 2 \ = 0. Consequently, 
it is possible that Theorem 2. 3 does not hold if its condition is dropped. 

(ii) Let I = {1, 2} and A^ = M ix j(k) for any i,j G /. It is clear that A has no left gm 
non-zero divisor in A X2 since, for any non-zero x G A X2 , there exists a non-zero y G A 2X 
such that xy = 0. However, r n (A) = J2{ r n(Aij) \ i, j G /} = M 3x3 (k). Consequently, the 
condition in Theorem 2.3 is not a necessary condition. 

4 Application in networks 

We give an example to establish that (generalized) path algebras are applied in networks. 
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Example 4.1 Let 



In = {x \ x is the name of a country }, 

1q = {x | x is the name of an organization}, 

Is = {x \ x is the name of a server }, and 

Ic = {x \ x is the name of a computer }. 



Let I denote one of In, Io, Is an d Ic- We construct a directed graph D as follows. Let I 
be the vertex set of D and each piece of information from i to j denote an arrow from i 
to j for i,j G I. We get a path algebra. 

By the way we give an example of applications of braided diagrams. 

Example 4.2 Let V±, V2, V3 and V\ be vector spaces with basis 



Let G = Z 4 and r a bicharacher on G. In this way, we can turn the map about pathes 
of trains, automobiles, boats and airplanes into a braided diagram. Note the following 
details: 

(i) If the path is parallel to the latitude, then we view that the west is higher than the 
east. 

(ii) A braiding denotes a cross of two pathes. 

(Hi) If the path is concave, then we view that the path is evaluation, 
(iv) If the path is convex, then we view that the path is coevaluation. 
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